A note on palindromicity
نویسنده
چکیده
Two results on palindromicity of bi-infinite words in a finite alphabet are presented. The first is a simple, but efficient criterion to exclude palindromicity of minimal sequences and applies, in particular, to the Rudin-Shapiro sequence. The second provides a constructive method to build palindromic minimal sequences based upon regular, generic model sets with centro-symmetric window. These give rise to diagonal tight-binding models in one dimension with purely singular continuous spectrum.
منابع مشابه
Intrinsic palindromic numbers
We introduce a notion of palindromicity of a natural number which is independent of the base. We study the existence and density of palindromic and multiple palindromic numbers, and we raise several related questions.
متن کاملSmith Forms of Palindromic Matrix Polynomials
Many applications give rise to matrix polynomials whose coefficients have a kind of reversal symmetry, a structure we call palindromic. Several properties of scalar palindromic polynomials are derived, and together with properties of compound matrices, used to establish the Smith form of regular and singular T -palindromic matrix polynomials over arbitrary fields. The invariant polynomials are ...
متن کاملUnimodality of some independence polynomials via their palindromicity
An independent set in a graph G is a set of pairwise non-adjacent vertices, and the independence number α(G) is the cardinality of a maximum independent set. The independence polynomial of G is I(G; x) = s0 + s1x+ s2x 2 + ...+ sαx , α = α(G), where sk equals the number of independent sets of size k in G (Gutman and Harary, 1983). If si = sα−i, 0 ≤ i ≤ α/2 , then I(G; x) is called palindromic. I...
متن کاملPalindromic linearizations of a matrix polynomial of odd degreee obtained from Fiedler pencils with repetition
Many applications give rise to structured, in particular T-palindromic, matrix polynomials. In order to solve a polynomial eigenvalue problem P (λ)x = 0, where P (λ) is a T-palindromic matrix polynomial, it is convenient to use palindromic linearizations to ensure that the symmetries in the eigenvalues, elementary divisors, and minimal indices of P (λ) due to the palindromicity are preserved. I...
متن کاملPalindromic Linearizations of a Matrix Polynomial of Odd Degree Obtained from Fiedler Pencils with Repetition
Many applications give rise to structured, in particular T-palindromic, matrix polynomials. In order to solve a polynomial eigenvalue problem P (λ)x = 0, where P (λ) is a T-palindromic matrix polynomial, it is convenient to use palindromic linearizations to ensure that the symmetries in the eigenvalues, elementary divisors, and minimal indices of P (λ) due to the palindromicity are preserved. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999